ON FIXED POINTS OF A GENERALIZED MULTIDIMENSIONAL AFFINE 

RECURSION 



MARIUSZ MIREK 

Abstract. Let G be a multiplicative subsemigroup of the general linear group G1(IR'') which 
consists of matrices with positive entries such that every column and every row contains a strictly 
positive element. Given a G-valued random matrix A, we consider the following generalized 
multidimensional affine equation 

N 

R = ^AiR,+B, 

where > 2 is a fixed natural number, Ai, . . . ,Aff are independent copies oi A, B £ R'* is a 
random vector with positive entries, and Ri, . . . , Rff are independent copies of _R G R'', which 

have also positive entries. Moreover, all of them are mutually independent and = stands for the 
equality in distribution. We will show with the aid of spectral theory developed by Guivarc'h 
and Le Page [5], [6] and Kesten's renewal theorem [16], that under appropriate conditions, there 
exists X > such that P({(i?, u) > t}) X t~^, as t — >■ oo, for every unit vector u G S'*"^ with 
positive entries. 



1. Introduction and statement of the results 

We consider the Euclidean space R'^ endowed with the scalar product {x,y) = J2i=i^iyi: the 
norm |2;| = y/ {x, x), and its Borel cr-field Bor{M.'^). We say that M'^ 9 a; = {xi, . . . , Xd) > is 
positive (resp. M."^ 3 x ~ {xi, . . . ,Xd) > is strictly positive), when x„ > 0, (resp. x„ > 0) 
for every 1 < n < d. By we denote the set of all positive vectors, and we define the set 
§+ = R^f. n S'^-i of all positive vectors on the unit sphere S'''^ = {x G : \x\ = 1} with the 
distance being the restriction of the Euclidean norm to S"^. Given a; G M'^ we denote its projection 
on S'*-! by X = f^. 

Let G1(R'^) be the group of dx c? invertible matrices on R'^, with the operator norm || ■ || associated 



with the Euclidean norm | • | on R'*, i.e. |ja|| = sup2.gsd-i \ax\ for every a G G1(R''). 

Suppose that G is a multiplicative subsemigroup of G^R**) which consists of matrices with 
positive entries such that every column and every row contains a strictly positive element. By G° 
we denote the multiplicative subsemigroup of G composed of matrices with strictly positive entries. 
It is easy to see that G provides a projective action on which is given by 



QjX 

G X §+ 9 (a, x) a • .T = - — - e §^ 

\ax\ 



Let A be a G-valued random matrix distributed according to a probability measure /i on G, 
and B be a random vector independent of A, taking its values in W^. 

Let ^i,...,j4jv and Bq be independent random variables, where iV > 2 is a fixed natural 
number, Ai, . . . , An are independent copies of A, and Bq is an independent copy of B. 
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The aim of this paper is to find a random vector R G M"^, independent of A and B, which solves 
^in law =^ a generalized multidimensional afhne equation i.e. 



N 



(1.1) i? = ^A,i?, + Bo, 



4=1 



where . . . , i?7v are independent copies of i? G M'J_ and independent of A, Ai, . . . , A^r, B, Bq, (see 
Theorem 1.7 stated below). 

Furthermore, we would like to find possibly mild conditions, which allows us to establish an 
asymptotic tail formula for R. More precisely, we are interested in the existence x > 0, such that 

(1.2) ¥{{{R,u) > t}) :<t-^, as t ^ oo, 

for every u G (see Theorem 1.8 stated below). 

The one dimensional version of the equation (1.1) has been considered recently by Jelenkovic 
and Olvera-Cravioto [12], [13] and [14] in the context of Google's PageRank algorithm. The 
authors solved equation (1.1) and justified formula (1.2) using the renewal theorem. It is worth to 
emphasize that the one dimensional version of equation (1.1) with B = 0, was studied by Liu in a 
series of articles (see for instance [17] and the references given there). 

We are also motivated by the recent results of Buraczewski, Damek and Guivarc'h [3], where 
the authors considered the multidimensional version of equation (1.1) with B — 0, and established 
formula (1.2) with the help of Kestcn's renewal theorem [16] and the spectral method developed 
by Guivarc'h and Le Page [5] and [6]. Their approach sheds some new light on multidimensional 
problems and fits perfectly to our situation. 

In order to avoid repetitions in the sequel, and shorten article we have decided to state all 
necessary definitions and notations in the introduction, and formulate our main results as general 
as it is possible. 

Let M^(G) denotes the set of all probability measures on G endowed with the weak topology. 
We denote by supp/i the support of the measure fi G M^{G). If £' C G, let [E] be the subsemigroup 
of G generated by the set E. For n G N let Sn — A„ ■ . . . ■ Ai G G, where Ai, ^42, . . . G G is a 
sequence of independent copies of G- valued random matrix A distributed according to fj,. 

A subsemigroup [supp/i] of G is called contractive if [supp/i] fl G° 7^ 0. In other words. 



(1.3) P I I{5„gG°} >0 



TiGN / 



The condition (1.3) was considered by Hennion [9], Hcnnion and Hcrvc [10] in the context of limit 
theorems for the products of positive random matrices. 

An clement a G G1(M'') is proximal if there exists a unique eigenvalue Xa (the dominant 
eigenvalue) of a, such that r(a) = lim„_>oo |la"]|^/" = \Xa\- 

According to the Perron-Frobenius theorem [11] every a G G° is proximal. Moreover, for every 
a (E G° and its adjoint a* G G° it is possible to choose Va,Wa G M'^ such that Va > 0,Wa > and 

aVa^XaVa, a*Wa^XaWa, {Va,Wa) = l, \Wa\ I. 

The eigenvector Va determined by these relations will be called the dominant eigenvector of a G G° . 
This means that we can write R'* = 'R ■ Va ® , and the spectral radius of a, restricted to 
= {x G : {x,Va) = 0} is strictly less than \Xa\- Furthermore, by the preceding relations we 
have 

a" 

(1.4) lim =Va® Wa, 

n-too r[a) 
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where Va <E) Wa is the matrix projector on M • iia. Since Va (8> WaX = {x, Wa) Va for every a; £ E"^, (1.4) 
immediately yields 

(1.5) lim a" ■ X = ^ =^ = VaeE+, for every x £ R'^. 

n->oo IVai^WaXl \Va\ 

A subsemigroup F C G^R*^) is strongly irreducible if there does not exist a finite number 
(fc G N) of proper linear subspaces Vi, . . . ,Vk of R^ such that 

(1-6) ^[[jv)^[jV^- 

\i=l / i=l 

If E C Gl(R^) we denote by E^^"^' the set of all proximal elements of E. A subsemigroup F C 
G1(R'') is said to satisfy condition {i —p) if F is strongly irreducible and r^^"^ ^ 0. This condition 
was widely investigated by Guivarc'h and Le Page [5] and [6], see also [7, 8, 3] and the references 
given there. 

A subsemigroup [supp/i] C G, where S M^(G), is said to satisfy condition (C) if [supp/i] 
is contractive and strongly irreducible. Clearly, condition (C) implies condition (i — p) with F = 

[suppM]. 

For s > we write 



k{s) = K^{s) = lim / ||ar//™(da) 

where /x*" is the n-th convolution power of /i G Af^(G'). The limit above exists and it is equal to 
inf„gN {Jq ||a||*/^*"(rfa)) " , because Un{s) — \\a\['' {da) is submultiplicative, I.e. U'fYi-^fi 

(^) < 

Um{s)un{s) for cvcry m,n £ N. Moreover, 

Ifj. = {s e [0, oo) : Kf^{s) < oo} = |s G [0, oo) : J WaW" fi{da) < oo 

Let Soc = sup{s > : k^{s) < oo} G R+ U {oo}, then by the Holder inequality = [0,Soo) or 
= [0, Soo]. For technical reasons we have to assume that there is si < ^ such that E(|| ) < 
Our "existence" result is the following 

Theorem 1.7. Assume that A is a G-valued random matrix distributed according to a probability 
measure fi on G, and B is a random vector independent of A, taking its values in R'^, such that 
¥({B > 0}) > 0. Let Ai, . . . , An and Bq be independent random variables as in (1.1), where N > 2 
is a fixed natural number, Ai , . . . , A^ are independent copies of A, and Bq is an independent copy 
of B. Suppose further that [suppfj] C G satisfies condition (C) and there exist si G (0,1/2], and 
S2 > Si such thatEdlAW"^) < j^, £(11^11"=) < j^, anc/E(|B|"2) < oo. Then there exists a unique 
vector R G R^J. and its independent copies . . . , Rn independent of A, Ai, . . . , Ajv, B, Bq which 
solve (1.1) in law. Moreover, E(|i?|'') < oo for every s < S2. 

Section 3 contains a detailed proof of Theorem 1.7, which is similar in spirit to that of [12]. 
However, the multidimensional framework, we consider, provides some difficulties which do not 
appear in the one dimensional case. Namely, the method developed in [12], which gives finiteness 
of appropriate moments for the solution of (1.1), breaks down in higher dimensions. This problem 
will be dealt with the help of condition (C). 

Let Ad be the Lebesgue measure on R^. If is a probability measure on R*^, then hy i/ = i^a + i^s 
we denote its Lebesgue decomposition with respect to A^, where is the absolutely continuous 
part with respect to A^, i.e. i^a A^, and Vg is the singular part with respect to A^, i.e. -L A^. 
We have also Va -L i^s- Since is positive then its total variation ||z^|| = i/(R'^) = 1. Wc say that 
the measure v is singular if \\i/s\\ — 1, otherwise v is nonsingular, i.e. ||j^s|| < 1. 
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Now we can state our main "tail" result. 

Theorem 1.8. Fix a natural number N > 2, a G -valued random matrix A distributed according 
to fi, and a random vector B with law rj, independent of A, taking its values in such that 
¥{{B > 0}) > 0. 

• Assume that [suppii] C G satisfies condition (C), and there is si G (0,1/2], such that 
Edl^fi) < j;- Moreover, we assume Sqo > si and limg^c,^ k(s) > Then there exists 
X > Si such that Nk{x) = 1- 

• Furthermore, i/ E(|| log"*^ ll^ll) < oo, E{\B\^'^'^) < oo for some e > 0, and either 

(i) rj is nonsingular, i.e. \\rjs\\ < 1, or 

(ii) rj is singular, i.e. \\ris\\ ~ 1, and ¥{{{B,u) = r}) = for every {u,r) G §^ x M_|_. 
Then there exists a positive function e-*^ : (0, oo) and a constant > .such that 
(1.9) lim t^¥{{{R,u) > t}) ^ C^e>^iu) > 0, 

for every u G S"*", where R G K"^ is the stationary solution of the equation (1.1) as in Theorem 
1.7. Moreover, ifx^^ then > 0, and the limit in (1.9) is strictly positive. 

Now we give an example of singular measure rj, i.e. ||r/s|j = 1, on the plane {d ~ 2), such that 
r]{{x G : {x,u) r}) = for every {u,r) G §+ x M+, and rj{{x G : a; > 0}) > 0. Define 
S = {(cos a, sin a) : < a < 7r/2} C S"*" and let rj be the normalized one dimensional Lebesgue 
measure on 5*, i.e. suppr? — §^ and r]{S) = 1. It is not hard to see that rj is singular with respect to 
two dimensional Lebesgue measure A2. Obviously ri{{x G : a; > 0}) = viS) = 1, and notice that 
{x G R^ : {x, u) = r} intersects S at most two points, hence finally ri{{x G R^ : {x, u) ~ ?■}) — 0. 

As we mentioned before, the proof is based on concepts of [3] with considerable complications 
determined by the structure of equation (1.1). The most important tool which allows us to establish 
relation (1.9) is Kesten's renewal theorem [16]. We need to check that its assumptions are satisfied 
(see Section 4). This is the most difficult part of the paper and requires the spectral theory of 
transfer operators developed by Guivarc'h and Le Page ([5], [6] and [3]), which is summarized in 
Section 2. But we touch only a few aspects of their theory and restrict our attention to the results 
which will be used in Sections 3 and 4. Guivarc'h and Le Page approach significantly simplifies 
and clarifies proofs developed by Kesten in [15], and what is most important for us, it is applicable 
to our situation. 
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2. Transfer operators 

Let C(§+) be the space of continuous functions on with the supremum norm | ■ joo- 
'He = {0 G C(§+) : \\<i)\\e = l^joo + Wie < 00}, e G (0, 1] is the space of all e-H61der functions on 
§+ with 

x=^y Ix-yl" 

Given a closed subset F of §+, M^{V) denotes the set of all probability measures on V, endowed 
with the weak topology. We say that U C S"*" is a subspace of S"'" , if J7 = F n for some subspace 
V C R''. A measure v G M^(§+) is said to be proper if /^{U) = for every subspace U ^ §+. Here 
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and subsequently, A(r) = {va G §^ : Wa is the dominant eigenvector of a G r^'""^}, where F is a 
subsemigroup of G such that T'^''"^ ^. 

The following Proposition 2.1 due to Guivarc'h and Raugi [7] (see also [8]) contains the relevant 
properties of [i — p) semigroups which will be used in the sequel. 

Proposition 2.1. Let ^ G M^(G) and T = [suppfi] satisfies condition {i— p). Then there exists 
a unique proper ^-stationary measure v G M^(§+) such that supply = A(r). Furthermore, A(T) is 
the unique T - minimal subset o/§+ (i.e. if Z C §+ is closed and T ■ Z C Z , then A(r) C Zj, and 
the subgroup ofR*^ generated by the set {|Aa| : a G PP''™} is dense in R^. 

Let fi G M^(G). For s G a; G §^ and a measurable function <f) on wc consider the 
following transfer operators 



P''(j){x)^ I \ax\''(j){a- x)n{da), 

(2.2) 

P^(j){x) ^ / \a* x\'' 4){a* ■ x) ^i{da) ^ I \ax\'' 4'{a ■ x)fi^,{da). 



where G M^{G) and fj.^{U) = ^({a e G : a* e U}) for every U G Bor{G). 

The main purpose of this section is to summarize a number of properties of operators P^,P^, 
see Theorem 2.3 below. 

Theorem 2.3. Assume that /i G AI^{G), s G and T = [suppfi] satisfies condition {i —p). Then 

• there exists a unique probability measure G [v^ G -A/"'^(§+)) such that 

(i) P'u' = K[sy', {P^iy^ = Kis^t). 

(ii) suppv" = A{[suppfi\), [suppvl ^ K{[supppL^])) and it is not contained in any proper 
subspace of S+ . 

(iii) 1^3 s ^ v'^ £ M^{E:'^), {Ifj_ 9 s t-^> G 7\/"'^(S+)) is continuous in the weak topology. 

• 9 s I— > k(s) is strictly \og-convex function. 

• there exists a unique s-Holder continuous function e" : (0, oo) with s — min{s, 1} 
such that 

(i) P'^e" = K(s)e^ 

(ii) is given by the formula 

e%x) = / {x,yy ,y:{dy), forxeS+. 



+ 



(iii) Ifj_ 3 s ^ e/ £ C(S+) is continuous in the uniform topology. 
• Moreover, there exists a unique stationary measure tt'* G M^{§'^), (ttJ G A/"'^(S+)) for 
operator Q^f = [qif = where J G C(§+), such that 

(i) -^ = 1^^ [< = ^)- 

(ii) {QTf, HQirf) converges uniformly to ^'{f), (ntif)) for any f G C(§+). 

(iii) suppn" = A{[supp^]), {suppirl = A([sMpp/i*])). 

This result was proved by Guivarc'h and Le Page and its, quite long and far from being obvious, 
proof can be found in [5] and [6]. Notice that in view of the cocycle property a^{x,a2ai) ~ 
cr*(a;, ai)cr*(ai • x, 02), ai, 02 G G, a: G S"'' of 

(2.4) a^^x,a) = \ax\^^^^^. 
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the Markov operators and Ql defined in Theorem 2.3 can be rewritten in the following form 

(2.5) {Q^)-cf,{x)= [ <^{a-x)ql{x,a)p*^{da), 

JG 

(2.6) (Q:)"</)(x)= / ci,{a■x)ql{x,a)^iT{da), 
where 



G 



(2.7) = ^'^^\axY = 

nGNj^sS^jflSG and (f> is an arbitrary measurable function on §"*". 



3. Construction of the solution 

Recall that A stands for a G-valued random matrix distributed according to the measure fj, € 
M^{G), and B for a random vector taking its values in R"^, independent of A. In this section we 
construct a solution of the equation (1.1). The idea of the construction goes back to [12]. It is 
not difficult to imagine that we have to study a sequence of random variables that arc obtained 
by iterating (1.1). Let iV > 2 be a fixed natural number and i?Q j^, . . . , i?g ^ be independent and 
identically distributed (i.i.d.) copies of the initial random variable Rq G K'^. We consider the 
sequence (i?* )„>o such that 

N 

(3.1) ^^An+i.kRn,k + Bn+1, for evcry n > 0, 

k=l 

where A„_|_i_i, . . . , An+i^N, Bn+i and i?* j^, . . . , i?* n>{) are independent. Moreover, for n > 1 
i?* 1, . . . , i?* are i.i.d. copies of i?* from the previous iteration. For n > An+i^i, . . . , An+i,N 
are i.i.d. copies of A and Bn+i is an independent copy of B. 

We wiU look more closely at the sequence {R^)n>o- Let A = {A^^^ : (ii,...,i„) G 
{1, . . . , iV}", n G N} be the set consisting of i.i.d. copies of A, and B = {B.^^ : (ii, . . . , i„) G 
{1, . . . , iV}", n G N} U {i?o} the set consisting of i.i.d. copies of B independent of A. Additionally 
we assume that Aq = Id a.s. and the initial random variable Rq is always independent of A^ B, A 
and B. 

Now let Wo = AoBq = So a.s., 

(3.2) Wn — ^ ^ Ai^Ai^^i^ ■ . . . ■ Ai^^__i^Bij^^_^^i^, n > 1, 

(ii,...,i„)G{l,...,iV}" 

and for n > 

n 

(3.3) = ^W^ 

1=0 

be the partial sum of the sequence (W„)ri>o- Then 

oo 

(3.4) R = lim y VK. a.s. 
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is a candidate for a solution of (l-l)- It is not hard to sec that Wn satisfies 

(3.5) Wn = ^ ^ Ai-^Ai-^^i^ ■ . . . ■ Ai-^__^i^Bi-^__^i^ 

(ji,...,j„)e{i,...,w}" 

jv / \ ^ 

^ ^fc,i2 ■ ■ • ■ ■ ^fc,i2,...,J„-Sfe,i2,...,J„ = A^Wn-l^k, 

k=l \(k,i2,....i^)e{l....,N}" ) k=l 

where Ak and Wn-i,k are independent of each other and Wn-i,i, ■ ■ ■ ,Wn-i.N have the same 
distribution as Wn-i- In view of the above calculations, i?'"^ satisfies the recursion 

N 

(3.6) =^Afe4"^''+So, 

for every n G N, where ■ • ■ , R^j^ are independent copies of R^"~^\ 

To obtain a solution with an initial condition, let -Ro,(ii,...,i„)' 

(ii,...,i„)e{i,...,ivr, neN, 

be i.i.d. copies of the initial random variable Rq € R'^ independent of the families A and B. For 
n > 1, we define similarly as in (3.2) 

(3.7) Wn{R*o)= ^n^4i.42-----A.„...,,„i?S,(n,....4„)- 

(ii,...,i„)e{i,...,w}" 

Moreover, as in (3.5), we obtain W„(i?o) = J2k=i "^kWn-i^kiRo), where Ak and W„_i,fc(i?o) 
are independent of each other and W„„i4(i?Q), . . . , W„_i^Ar(i?Q) have the same distribution as 
Wn-iiRo)- Now we have following 

Lemma 3.8. Assume now that (i?*)n>o ^''T-d {R^^^^)n>Q <^fs ihe sequences defined in (3.1) and 
(3.3) respectively, then for every n G N we have 

(3.9) i?,:^i?("-i)+M/„(i?S). 

Proof. Observe that for n = 1, (3.9) follows from definition. For more details we refer to [12]. □ 

Now we have simple, but very useful 

Lemma 3.10. Under the assumptions of Theorem 2.3 there exists Cs > such that for every n e N 
we have 



(3.11) c, / ||a||>"(da) < k"(s) < / ||a|| V(f^a)- 

JG JG 

Proof. We refer to [5]. □ 

To take the limit in (3.4) we need an estimate for E (|W„|*). Suppose for a moment that s < 1. 
Then, in view of inequality (3.11), we have 

e(|w„i^)<e[ j2 Pzi^n,«2 •■•■•A.„...,,jnB,,....,,„ 

\{h,...,i„)e{i,...,N}" 

(ii,...,i„)e{i,...,JV}" 
= N" [ ||a||>*"(da)E(|Bn < -E(|BniV"K"(s). 
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We would like to show that for an appropriate s > 0, not necessarily less or equal 1, E(|W„|''') 
decays exponentially. This is contained in Lemma 3.12. For the sake of computations we have to 
assume that there exist si G (0, 1/2] such that E(||j4||*i) < 

Lemma 3.12. Assume that [supp^] C G satisfies condition (C), and there exist Si € (0,1/2], and 
S2 > 1 such that E{\\A\\-'^) < ^, E(||A||^^) < andEdBl"^) < oo. Then for every s € (si,S2), 
there exist finite constants Kg > and rj < 1 such that for every n E N 

(3.13) E(|W^„n </v,r,". 

Proof. By Theorem 2.3 k(s) is strictly log-convex so Nk{s) < 1. for every s S (si,S2) and for 
s < 1, (3.13) follows from the calculation above. From now we assume that s € (1,S2) and it is 
fixed. Let S'ii,...,^^ = Ai^Ai^^i^ ■ . . . ■ Ai^^^^^^i^ for (ii, . . . , i„) G {1, . . . , N}"- and n G N. We order 
the set of indices writing {1, . . . , A^}" = {ii, . . . , ijv"} and we choose p G N and p > 2, such that 
p - I < s < p. Then Si < 1/2 < s/p < 1 and 

p\ 

E(|M^„n <E I I I^n,...,.„^n, - 1'/^ 

,(ji,...,i„)e{i,...,7V}" 




VJil+■■■+Ji„-^=P 

< 



^ . . E((||5iJ||i?J)^^VpV....E((||5i„„|||Bi^ 

Notice that E (|SiJ^^'i Z^) . . . . . E = llSllI^lj^^ ■ ... • ll^^li: -l^;: < ll^ll^- ™ 

= E(|B|'')i/'' is increasing and ||S||o = 1. This implies that 

^ f. ^ . )E((||5iJ||SU)^^'^M.....E((||5i„„|||Si„„|)^^'-/^ 



<E(|i?|-') ^ . P. E(||5ijr^'iM.....E(||5i„„||^-^'«"M 

= E(|i?n ^ (■ ^ ■ ) [ ll«r^-V"(da)-...- / ||ar^'-/V"(da). 



Jil+---+JijV,.=P 

Observe that by the inequality (3.11), there exist constants c^j.^/p, c^j.^/p, . . . , Csj.^^ G (0,1], 
such that for all n G N 



\\a^■'^/P^i*-{da)<c-lJ^K-{s3,Jp), 



G 



\\a^■'^/^^,*-{da) <c-l n-{sj,Jp), 

G ^ 



all^^'«"V"(da)<c-; /pA^"(sji„„/p). 



Since ji^, Ji2, • . • , Jijv" G {Oi 1, • . • the constants above do not depend on n G N and we may 
define Cp,^ = max{co \ c^^^, c~^/p, . . ■ , c^^_j)gyp, cj^} that dominates aU of them. 
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When TV" < p, we have 
(3.14) / \\a^^^/P^i*-{da) ■...•/ Haf-"™- /V*"(da) < < • . . . ■ n^isn^Jp). 

JG JG 

Therefore, 

E {■ ^ ■ ) [ ll«ll^-^'^/V™(da)-..-- / ||ar-^'«"/V™(da) 

Jil ~T----rjij^ri —y 

< c^^ ■max{K(s/p),K(2s/p),...,K((p- 1)s/p),k(s)}" • ^ (■ ^ 

< cP ,7Vf" • max{«;(s/p), A^(2s/p), . . . , .^((p - ^(s)}" 

< ,pf-i7V" ■ max{Ai(s/p), Aj(2s/p), . . . , - l)^/^), ^(s)}", 

since fcs/p e (si,S2) for every /c e This yields (3.13) with Ks = ^pP^^E di?!") < oo 

and T] = N ■ niax{K(s/p), . . . , k(s)} < 1. Here the assumption Si < 1/2 is indispensable, because it 
guarantees that • k{s/p) < 1. 

When > p, (3.14) also holds with the universal constant c^ ^ which does not depend on 
n G N, but we have to estimate 

E \. )^"isjiJp)---.->^"isji.Jp), 



in a more subtle way. Before we do that we need to introduce a portion of necessary definitions. 
For every r < k, and ji < ... < jk, let 



LUi,.-.Jk) 



k 

hih, ■ ■ ■ ,lrj 



when ji = ... = ji^ < ji^+i = ... = ji^+i^ < ji^+i,+i = ... = jh+h+h < ■ ■ < iir-1+...+h+i 
. . . = and li + I2 + ■ ■ . + I'r = k. Then it is not difficult to see that for every k < p 

L{.1i,---,jk) < k\, 
' .)<pl, 

.Jl, ■ ■ ■ ijkj 

kh^^-^^^^w^.-'' 

Let now rj = max{?7i, r]2, . . . , r]p} < 1, where 

T]k = ma.x{{NK{sji/p)) ■ {NK{sjk/p)) ■ ji + ■ ■ ■ + jk = P, and ji < . . . < jk} < 1- 
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This implies that 



E (■ ^ ■ V"(sjiJp)-...-«"(sji„./p) = A^"^"(s) 



jii+...+ii„„=p 



Jl +J2=P 



2/ E , JiO'i'J2)A^"(sji/p)A^"(sjVp) 



J1+J2+J3=P 



• ■ • , Jfc)K"(sjl/p) • . . . ■ K"(sjfe/p) 



P / ii+...+ip=P VJi'-'-'^p 

Jl < ■ ■ ■ < Jp 



J'l + J2=P 
Jl <J2 

+ ...+ E (sjp/p) 

il<---<ik 

+ ...+ E (5ip/p)<^"-p!E E 1 

31<--<jp Jl<-'<jfc 

fc=i ^ " ^ 

Hence in this case (3.13) follows with Ks = 2'P^'^p\cP,^JS^ (|-B|^) < oo and ?/ < 1. □ 

Proof of Theorem 1.1. First of all we show that E(|i?|'') < oo for every s < S2. By Lemma 3.12 
there exist rj < 1 and Ks < oo such that for every n G N wc have E(|W„|'*) < Ksff". Observe now 



E(|i?n =E(liminf li^^")]") < liminf E(|i?^") H <liminfE El^fcl • 

\fc=0 / 

When < s < 1, we have 

V liyfel < liminf E V iVKfcl" < liminf A'^ V 77*^ = ^ < 00. 

^ — ^ / n— )-oo \ ^ — ^ / n— ^00 ^ — ^ 1 — 77 
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When s > 1, we have 




< hm mf K, \ y T^^/' I = ^^4— < oo. 



It immediately imphes that E(|i?|*) < cxd. which in turn gives < oo a.s.. 

Now we want to show that R is the unique sohition of (1.1). It is enough to show that i?* , with 
arbitrary initial random variable i?o G M^j. such that E(|i?5l' ) < oo where r > 0, converge weakly 
to R ss n ^ oo. We show that E(/(i?*)) „^p^ E{f{R)) for an arbitrary uniformly continuous 
function / defined on K''. Fix e > 0, and choose 5 > such that 

\x-y\<6 =^ \f{x)~ f{y)\ <e. 

By (3.9) we know that R*^ = + Wn{Ro) for every neN, hence 

|E(/(i?;) - f{R))\ < |E(/(i?("-i) + WniR*o)) - /(i?("-^)))| + |E(/(i?("-i)) - fiR)) . 

It is enough to show that |E(/(i?("-i) + Wn{Ro)) - /(i?("~^'))| 0. Fix s < mm{r, 1} and 

observe that 

E(/(i?("-i) + W„iR*a)) - /(i?("-i)))| < E(|l{|^„(^s)|<5j(/(i?("-i) + Ty„(i?*)) - /(i?("-i)))|) 

+ E(|l{|H.„(«s)|>^}(/(i?("-i) +W/„(i?S)) -./(i?("-^)))|) 

< eP({|iy„(i?S)| < 6}) + 2MjFi{\Wr.iR*,)\ > 6}) 

< e + 2AIfF{{\W^{R*)\ > S}) < e + 2il//ffl^^W) 

<.+ ™™(^.(.))",^e, 

since e > is arbitrary we have shown E(/(i?*)) E(/(i?)), and Theorem 1.7 follows. □ 

4. Application of Kesten's renewal theorem 

In order to prove Theorem 1.8, as mentioned in the introduction, we will use Kesten's renewal 
theorem [16] which allows us to describe the desired tail asymptotic (1.9). Before we state Kesten's 
theorem we have to introduce necessary definitions and to prove a number of auxiliary results. They 
are contained in the three lemmas of Section 4.1 and they will be used later on to check that the 
assumptions of Kesten's renewal theorem are satisfied in our settings. The material presented in 
this section is adapted form [3], [5], [6] and [15]. 

4.1. Some general results. At first we define the probability space f2 = G^. Bor{X) stands for 
the Borcl cr field of the space X. For any sequence uj = (ai, a2, . . .) S f2 we write 

Sniuj) = a„ • . . . ■ fli G G, for n e N and S'o(w) = Id e G. 

Let 9 : ft ft he the shift on ft, i.e. 

0{{ai,a2, ...)) = (02,03, • ■ •), for every uj = (01,02, . . .) £ O. 

As in Section 2 (see (2.4) and (2.7)), for every n G N, we define the kernel 

n 

q^{x,u!) = Y[ Qi{Sk-i{^) ■ x,akX for every x G §+ and cu ~ (01,02, . . .) G fJ. 
fc=i 
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The cocycle property gives a very useful relation, i.e. for every m,n G N, a; G §^ and co G fl we 
have 

(4.1) q^+„(x,c.) =q^(x,5„(c.))q^(5„(L.) .x,5,„(r(L.))). 

The Kolmogorov's consistency theorem guarantees the existence of the probability measure Q% on 
r2 being the unique extension of measures q^{x, g)iJ.*'^{dg). Next we define the probability measure 

= / Qln^dx), on il, 

where tt'* is the unique Q'^ stationary measure on §+ (see Theorem 2.3). By we denote the 
expectation corresponding to Q*. We extend the probability space $7 to °0 = §+ x fi. Let 
"6 n n he the shift defined by 

"'0{x, uj) — (a\ ■ X, 6{uj)), for every a; G S"*" and = (oi, 02, . . .) S ^2. 

We now define the probability measure "Q" on °il as follows 

V - / S^^Q^TT^dx). 

Js+ 

In the same way, starting with fi^, instead of /i, we define the measure QJ'*, and E^'* denotes its 
expectation. Moreover, the probabilities Q"'* and "^Q"'* are defined similarly, i.e. 

Q'''*=f QTKidx), and ^Q''* ^ [ ® Q^Kidx), 

where 7r| is the unique Ql stationary measure on (see Theorem 2.3). Let uj* = (a*, Oj, . . .) G SI 
for every uj = (01,02, . . .) G SI. Then 5'„(a;*) = a* • . . . • a^; G G. 

Remark 4.2. The properties of the stationary measures tt'' and tt*' developed in Section 2 imply 
that {n,Bor{n),Q',0), {n,Bor{n),Q'''*,e), {"n,Bor{"n),''Q',''0) and {%l,Bor{'VL),''Q-''\''e) are 
ergodic. 

From now we will work with the measures Q*'*, tt^, Q^'* and "Q*'*. Clearly, all the results 
stated below remain valid for the measures QJ, tt'*, and "Q". 
We begin with following 

Lemma 4.3. Assume that ^ G M^(G), s G /^^ and T = [suppfi] satisfies condition [i — p). Then 
there exists c > such that QJ'* < cQ''''* for every x G Moreover the constant c does not 

depend on x G S'^ . 

Proof. We can repeat the argument from Section 3 in [3]. □ 

Lemma 4.4. Assume that ^ G M^(G), s £ If^ and T = [suppfj] satisfies condition {i — p). Then 
for every x G we have 

(4.5) QJ^*({cjGO:3C>0VnGN \Sn{i^)x\ > C\\S.n{uj)\\}) = I, and 

(4.6) Q"^* ({cj G f7 : 3 C> V n G N |S'„(tj)x| > G||5„(a;)||}) = 1. 

Proof. Observe that (4.6) implies (4.5). Indeed, let 

Z^ = {a;Gf7:3C>0VnGN |S'„(w)x| > C||5„(a;)l|}, 
and let Z'^ be the complement of Z^. Then by Lemma 4.3 

Qr(^^)<cQ^'*(^^) = 0. 
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The proof of (4.6) is adapted from [15]. Conditions (1.3) yields the existence of no G N and 
< T < 1 such that 

(4.7) p = F*{{ujen: Snoi^Khj) > r, for all I < ij < d}) > 0, 
where P* = fif^. First of all we need to show that 

(4.8) QJ'*({cj e : r(a;) < oo}) = 1, for every x G §+ and 

(4.9) Q''*({oj (En-. T{lj) <oo}) = l, where r(a;) = min{n > no : S'no (6'"""" (t^)) e G"}. 

Notice that (4.8) immediately gives (4.9), since the event {T < oo} does not depend on x E 
andQ-*=/g+ QrKidx). 

Assume for a moment that (4.9) holds and prove (4.6). If a; G §^ such that a; > then for any 
a G G we have 

d d 

\ax\ > d^^^^''^^{ax)i > d^^^^ min Xi a.{i,j) > d^^^^ min a:;i||a||, 

i—l " ~ ^J — 1 ~ ~ 

hence (4.6) holds with G = d^^^^ mmi<i<d Xi > 0. Now fix an arbitrary x G S+ and let fli = 
{T < oo} C O. By assumption, Q'''*(rii) = 1. It is easy to see that S'T(a;*)x > for lu* G Oi. 
Thus for any n > T and w* G fii we have 

\Sniuj*)x\ = \Sn-T{S'^i^*))ST{i^*)oo\ > rf-^/^ min (5t(c^*)x),||5„_t(^^(^*))|| 

l<i<d 

^-i/2 mini<,<d(5T(^*)x)» 
||5t(w*)|| 

It implies that |S'„(a;*)a;| > Gt.x(w*)||5'„(w*)|| holds with the constant Gt,x(w*) > independent 
of n > T, for every a;* G fii. Recall that G is the multiplicative semigroup of d x d invertible 
matrices with positive entries such that every row and every column contains a strictly positive 
element. Now take n < T and notice that Cn.x{i^*) = ^ f*-"^ every w* G fli by the 

definition of G and x G Therefore, we take C{uj*) — min{Gi,a;(a;*), . . . ,Ct,x{u>*)} > 0, and 
(4.6) follows. 

We need only to prove (4.8). In this purpose we define the events 

Ek = {ujen: Sn„{9''{uj)){i,j) > T, for all 1 < i,j <d}, fc G N. 
We show that there exists 7 G [0,1) such that for alH G N 

(4.10) Qx*i{T > Ino}) < Ql:*{{Ejno does not occur for any < j < 0) < 7'- 

Then (4.10) with Borel-Cantehi lemma yield QJ'*({r < 00}) = 1. In fact it is enough to show 
that 

(4.11) QriE'o n . . . n El,^,),J < jQriE'o n . . . n El,_,^„J < j'QriE'o n . . . n El^_,)^J 

< . . . and inductively ... < 7' . 
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> 



inf (x) rni 

Let rs = — "^'^ ^ \ . Then 

(4.12) Q:'*(ii;o^n...n£;(V2)„oni?(/ 

^s/2^no(g) l^^Sn...n£^,_„„^ (w*)l£(,_,,„^ (^*)'Z(/-i)no '^('-D^o (duj) 
since by (4.1) we have the foUowing lower bound 

1b,,_„„^ (^*)9(i-l)„0 '^('-l)«o (5(;-l)no (^*) ■ 5„„ (0('-l)"« (C.*))) 

> (^*)'Z(i-l)no %-l)"0 (^*))l^no (^''-'^"" (C.*))(5(,_i)„„ (C.*) . X)r 



- dI7^%)l^<'-."o(^*)<^-l)no(^'50-l)«o(^*)) (^E^-(e('-^'"°(-*))(5(.-l)„„(c.*) •.T),:j 

Let < 7s = min |l, ^tt^^^^^}- ^o^' 7 = 1 " 7^ ^ [0, 1), by (4.12), we obtain that 

-■*(i?„^n...ni?^,_2)„J. 



This finishes the proof of (4.11) and completes the proof of the lemma. □ 

Lemma 4.13. Assume that ji e AI^{G), s ^ andV = [suppjj] satisfies condition {i~p). Assume 
additionally that log^ ||a|[/^((ia) < oo. Then for any a; G 

(4.14) lim -\og\Sn{uj)x\^ lim i log ||S'„(w)|| a(s), QJ-* and Q'^* a.s., 

n—>oo n n— >oo n 

where 

(4.15) a{s) = I I \og\ax\ql{x,a)^.^{da)'nl{dx). 

Js+ Jg 

Proof. We show that f{x, uj) = log |S'i(cj)a;| is "^Q"'* integrable. Observe that there exists < 6 < 1 
such that 

< \ax\ < S =^ laxl" log laxT^ < 1. 



Then 
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'(l/l)= / / \\og\S,{Lu)y\\S^,{dy)QridLo)7rt{dx) 

{d ' X ) 

|aa;|-'|log|ax|| fi^{da)T:l{dx) 
+ JG K{s)e->{x) 



< Cs / |aa;|''| log |aa;||^^(da)7r^((ia;) 
Js+ Jg 

<Cs ||a||-Mog+ ||a||^(da) + / / |aa;|'' log" |aa;|/i,((ia)7rJ(dT) 
Jo Js,+ Jg 

<Cs [ \\a\\' log+ Mnida) + Csii* <({(a, x) £ G x S+ : < \ax\ < S}) 
Jg 

+ Cs\og /i* ®<({(a,a;) E G x S+ : S < \ax\ < 1}) 

<Cs Jja\\nog+\\ay{da) + Gs (^1 + logQ^^ < <x. 

Hence in view of Remark 4.2, on the one hand, by the Birkhoff ergodic theorem (applied to "Q*'* 
and "'O) we obtain 



'Q"'* I l{x,uj) e'^n-. lim -\og\Sn{uj)x\:^ lim - f °''S\x,uj) = ''Q'^*{f) = a{s)\] = 1. 



fc=0 



On the other hand by the Kingman subadditive ergodie theorem (applied to Q'^-* and 9) we have 

Ljen-. lim ilog||5„(L^)|| = aA] = 1. 

n-i-oo n J J 

Define Q' = {cjef7:3C>0VneN |S'n(w)a;| > C||S'„(w)|| and lim„^oo ^ log ||5'„(a;)|| = a,}- 
for every x E §+. By Lemma 4.4 and calculations stated above we know that Q^'*(r2') = 1. 
Fix arbitrary a; e §+, take any w* € and notice that 

imply 

- logC,(^*) + - log ||5„(..*)|1 < - log If-^f].":' + i log ||5„(c.*)|| < i log ||5„(c.*)||. 
n n n \\bn{<-^ )\\ n n 

Since lim„_>oo i logC^(aj*) = we have 

cj G : lim — log |5„(w)a;| = 1 ) =1. 
And so, in view of Lemma 4.3, 

oj G : lim — log |S'„(a;)a;| = I ) =1. 

n— s-oo n ] J 

for all a; G (by considering complements). Since "Q-^'* = Jg+ (S^: ® QJ'*7r^(o?x) we get a{s) = ctg 
and Lemma 4.13 follows. □ 
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4.2. Kesten's renewal theorem. For a; e and oj E fl define Xo{uj) = x, and for n G N 
and 

n 

Vn{uj) = log \Sn{uj)x\ = ^ where U,{uj) = log 

i=l 

Let be the conditional law of Ui, given Xq — x, Xi — y, i.e. 

QriXieA,UieB)= f f F{dt\x,y)Ql{x,dy). 

J A J B 

A function g : x M — > M is called direct Riemann integrable (dTZi), if it is Bor(§+) x Bor{M.) 
measurable and for every fixed x G S"*" and < L < oo the function t g{x,t) is Riemann 
integrable on [—L,L], and satisfies 

(4.16) 5Z (^ + 1)^"P{I-9(^'*)I- and<G[Z,? + l]}<oo, 

k—O 1— — 00 

where 

(4.17) Cfc = |x G §+ : QJ'* > for ah TO > fcj^ > i| , for ah fc G N. 

For the reader's convenience we formulate Kesten's renewal theorem [16]. 

Theorem 4.18. Assume the following conditions are satisfied: 

• Condition I.l There exists ttJ G M^(S"'") such that tt^QI = tt^ and for every open set 
U CS+ with Trl{U) > 0, QJ'*(X„ G U for some n G N) = 1 /or every a; G S+. 

• Condition 1.2 



\t\F{dt\x,y)Ql{x,dy)TTl{dx) < oo, 



and for all x G S'*', 



(4.19) lim — = a{s) = [ tF{dt\x,y)Ql{x,dy)'Kl{dx) > Qp* - a.e.. 

n— >-oo 71 J 

• Condition 1.3 There exists a sequence {Q} C M such that the group generated by Q is 
dense in R and such that for each (^i and A > there exists y = y{C,i, A) G S+ with the 
following property: for each e > 0, there exists an A E BoriEi^) with t^I{A) > and 
mi, TO2 G N, T G K such that for any x £ A 

(4.20) Qr {\Xrn, -y\<e, \Vm, - t| < A} > 0, 

(4.21) Qr {\X,n, -y\<e, iKn. - T - Gl < A} > 0. 

• Condition 1. 4 For each fixed x G e > there exists ro = ro(a;,e) > such that for 
all real valued functions f measurable with respect to Bor ((S+ x K)'^) and for all y £ S'^ 
with \x — y| < ro one has: 

EJ-*/(Xo,Fo,Xi,Fi,...) < El^*riXo,Vo,Xi,Vi,...)+e\fU 
El'*f{Xo,Vo,Xi,Vi,...) < El^^*r{Xo,Vo,Xi,Vi,...)+e\f\oo, 
where /''(xo, vo, xi,vi, . . .) = sup {/(yo,wo, yi,ui,. ..) : V i G N \xi - yt\ + \vi - Ui\ < e} . 
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// a function (7 : S+ x M i— >■ M is jointly continuous and {dTZi), then for every a; € 



for a{s) defined in (4.19). 



In the next four subsections we indicate how the material developed in Section 2 and 4.1, under 
the hypotheses of Theorem 1.8, may be used to check the assumptions of Theorem 4.18. From 
now we will work with the measures Q^'* for x G S"*", where x > solves equation k{x) = 
Such X > exists since k(s) is strictly log-convex and lims_>.s^ k{s) > j^, (see Theorem 1.8 and 
Theorem 2.3). We are going to prove that Conditions 1. 1-1.4 are satisfied for s = x- 

4.3. Condition I.l. 

Proof of Condition I.l. Theorem 2.3 with Breiman's strong law of large numbers [2] allow us to 
repeat the argument contained in Section 5 in [3]. □ 

4.4. Condition 1.2. 

Proof of Condition 1.2. We know that J^, ||a||-^log^ |ja||/x((ia) < 00, hence 



t\F{dt\x,y)Q^{x,dy)TT^{dx) = I I | log |aa;||qf (a;, a)^,(da)7r^(d.T) < 00, 
+ Js+ Jk Js+ Jn 

by the arguments of Lemma 4.13 applied to s = x- The only point remaining concerns the positivity 
of a{x) defined in Lemma 4.13 (see also (4.19)). 

Notice that if e > is sufficiently small, then for every t E (x ~ £,x)i we have K{t) < k{x), 
since k{s) is strictly log-convex and lims-ys^ k{s) > (see Theorem 1.8 and Theorem 2.3). Fix 
t € (x ~ £jX) such that x/t < 4/3 and take 7 > such that K{t)e'' < k{x). In view of inequality 
(3.11), there is C > such that 

||aHV:"(^^a) < CK"(^)e'^"/^ for every n G N, 

since 1 < eJ^^. Fix a; G Then for (5 = 7/3 we have 

fiTi{a G G : \ax\' > e"''"}) < e*" / \ax\' nl"" (da) < CK"(i)e2T"/3, 

Jg 

Now let p — j/6. Then 



< 



Jg 
C f 

< „, X / '^{aeG:\axY<ei'^}\ax\^^iZ"{da) 

« (x) Jg 

C f Of 

„/ N / l{agG:|ax|'<e-'^"}|Qa:|^A^r(c?g) + „/ x / ^{a€G:e-'^" <\ax\* <eP"}\ax\^ P-T (da) 

[X) JG ^ [X) Jg 

• ^e-^^" / \ax\''-^%^f,rida) + -^t^Ti{a G G : \ax\' > e-*"})e^ 
K"(X) K"(t) Jg e*(x) ^* ^ ' «;"(x) 

< Ce^("^^^'')" + C'e-'>'"e27n/3gPnx/t 



< 
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for some /3 > 0. Thus 

J2 {{u^en-. log \SniLo)x\ < ^}) < OO. 

Therefore, by the Borcl-CantcUi lemma we obtain that for every a; e S+ 

^ef7:liminfi^S^^>^>0 

n-s-cx) n t 

This shows that a{x) > QJ'* a.s. for every a; £ and finishes the proof of Condition 1.2. . □ 

4.5. Condition 1.3. 

Proof of Condition 1.3. Proposition 2.1 and Theorem 2.3 allow us to use arguments from Section 
5 in [3]. □ 

4.6. Condition 1.4. 

Proof of Condition 1.4- The proof is a consequence of Lemma 4.4 and the argument given by 
Kesten [15]. □ 

4.7. Direct Riemann integrability. Now we derive an interesting criterium which significantly 
simplifies condition (4.16). 

Lemma 4.22. Assume that the hypotheses of Theorem 1.8 are satisfied. If h is any bounded and 
continuous function on x R which satisfies 

oo 

(4.23) ^ sup{\h{x,t)\ : x G §+, and t e [1,1 + I]} < oo, 

I — — CO 

then h is direct Riemann integrable i.e. it satisfies condition (4.16). 

Proof. We give only a sketch of the proof, for more details we refer to [3]. First of all we prove 
that Ck = S+, for some sufficiently large k gN, {Ck was defined in (4.17)). Then obviously (4.23) 
implies (4.16). There is a finite number iVi of points such that §+ C B{xi,2), since §+ is 
compact. Let 

n' ^ \ lini = a{x) > 0, and 3C> V?i G N \SnXi\ > C||5„||, for aU 1 < i < A^i I . 

[^rn-oo n J 

Then Q^'*{n') = 1, by Lemma 4.4 and 4.13. Take any y G S+, then there exists 1 < i < iVi such 
that y G B{xi,2). This implies the existence of mo G N such that 

G r! : > «(x)/2, for all n > mo l") > 1 - 

n ) J 2c 

with the constant c > defined in Lemma 4.3. Taking any 1/fc < min{a(s)/2, 1/mo} Lemma 4.22 
follows. □ 



ON FIXED POINTS OF A GENERALIZED MULTIDIMENSIONAL AFFINE RECURSION 



19 



5. Proof of the main Theorem 

In this section wc give a detailed proof of Theorem 1.8. For that we consider the following 
smooth version of ¥{{{R,u) > t}) 



(5.1) G(u,t) = - — — / r^V({(R,u) > r})dr, where (u,t) e §+ x M, 

where R € M[{. solves equation (1.1). Let B(§+ x M) be the space of all bounded measurable 
functions on §+ x M. Define a linear operator Q : B(§+ x M) i-^. B(§+ x M) given by the formula 

^ ^ fiSiiuj*) -u.t- log \Si{Lo*)u\ f''^^^^'^*l ' \SliLU*)u\^¥{dL0). 



Observe that for every n G N 

e"/(«,t) = Er (/(x„,t-K)). 

First we express G{u,t) as a potential of a function g{u,t) that turns out later on to be direct 
Riemann integrable. 

Lemma 5.2. Assume that the hypotheses of Theorem 1.8 are satisfied. Let G(u,t) be the function 
defined in (5.1), then 

(5.3) Goiu,t) = . I r^V{{{AR,u)>r})dr = QG{u,t), and 



e^ex{u) Jo 

(5.4) lim e"G{u,t) = lim EJ^* (G(X„,t - K)) = 0. 
Moreover, 

oc 

(5.5) G(u, t) = Y^ e".g(it, t), where 



■11=0 

1 

(5.6) giu, t) = — -- / (P({(i?, u) > r}) - NF{{{AR, u) > r])) dr. 

Proof. First of all we show Go{u,t) — QG{u,t). Indeed, 

Gq{u, t) = / r^¥{{{R, A* ■ u) \A*u\ > r})dr 



e*ex(u) Jo 

lEI-r^ / r^if . ^i{R,A*-u))dr 



^e*ex(u) Jo 

( N fT^i ^ 
/ r^lir^iR^A* ■u))\A*u\^dr 



T^ex(u) Jo 



^ r^l^r,oo)mA* ■u))dr-^^^^^^\A*u\>^ 



\^eHA*.u)Jo '"^'^"^ ' " <X) eHu) 

eG{u,t). 
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Now we have 

e"G(w, t) = {G{Xn,t - Vn)) = E* GiSn ■u,t- log \Snu\) , . \; . ' \S„u\' 



n re 



e*ex(u) Jo 



rm* (l(,,o,)((^:i?,u))dr) 
r>^E(l(,,oo)((Ai-...-A„i?,M))dr), 



e*eX(M) Jo 

where S'n = A„ ■ . . . ■ Ai. By the continuity of 9 s ^ k{s) (see Theorem 2.3) we can find p < 

N 



such that = ijn^, for some e > 0, then 



rP ~ rP 

This imphes that 

/V" /"^' 

e^G{u,t) = —— / r'^E(l(,,^)((Ai.....A„i?,u))dr) 

fAjn re* 

^sjim'^'I'^I'K— ) /„ 

Now it is easy to see that for any ?i G N we have 

G(u, t) = g{u, t) + Qg{u, t) + Q^g{u, t) + . . . + e"^\9(u, t) + e"G(it, i), 

and (5.5) follows. This completes the proof of Lemma 5.4. □ 

Lemmas 5.8 and 5.16 below imply that g{u,t) is direct Ricmann intcgrablc. Lemmas 5.7, 5.12 
and 5.14 contain some necessary technicalities. 

Lemma 5.7. Assume that the hypotheses of Theorem 1.8 are satisfied. Then P({(i?, m) = r}) = 0, 
for every (u, r) G x IR+ U {0}. Moreover, for every r > the functions 

^'^-^ 3 u^f{{{R,u) > r}), and 3 u ^ f{{{AR,u) > r}), 

are continuous. 

Proof. At the beginning, we assume that the law of i? is nonsingular, i.e. \\r}s\\ < 1. Let v be the 
law of R and ^ be the law of A G G. Let * be the classical convolution on . Moreover, we define 
^ — where ^ *g i'{D) — lD{ax)v{dx)iJi{da) and D G Sor(R'^). Obviously ^ defines a 
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probability measure on M.'^ which coincide with the distribution of AR. Notice that v = * t], 



since R = J2iLi AiRi + B, and observe that by the Lebesgue decomposition we obtain 



N 



N 



N 



*{N- 



* Vs 



and by its uniqueness = (C * Vs)s- This gives ||i^s|| < ||^, 



iJVl 



Again by the Lebesgue 

decomposition and its uniqueness we have ^ = 11*0^ = iJL*Gi'a+ I^*gVs, hence = ||(//*g'^)s|| < 
\\^i*GVs\\ < \Ws\\- Now combining < HC.irh.ll and \M < \WA we get < ||i/.iri|77s||, 
if W^sW > 0, then 1 < Hi'sH^^^lbysH < < 1- This contradiction shows that WvsW = hence v is 
absolutely continuous with respect to the Lebesgue measure, which in turn implies that ¥{{{R, u) ~ 
r}) = 0, for every (u, r) G S+ x M+ U {0}. 

If the law 77 of i? is singular, i.e. ||r/s|| = 1, then for fixed (u,r) G §+ x R+ U {0}, we have 
P({(i?, u) = r}) = 0, since P({(B, u) = r}) = 0. 

Now we prove that S''"^ 9 u i— !> P{{{R,u) > r}) is continuous. Take any (u„)„gN ^ such 
that lim„_^oo Un = u E S+ and consider 

|P({(i?,M„) > r}) -P({(i?,M) > r})| < P{{{R,u„) > r, and {R,u) < r}) 

+ P({(i?,u„) < r, and {R,u) > r}), 

then 

P({(i?, u)<r< {R, Un)}) = P({0 <r-{R,u) < {R, m„) - (R, u)}) 

<F{{0<r- {R,u) <\R\\un-u\}), and 

P({(i?, u„) < r < {R, u)}) = P{{{R, Un) -{R,u)<r- {R, u) < 0}) 

<P({-|i?||M„-u| <r-{R,u) <0}). 

If \un — u\ < l/m, then 

\F{{{R,u„) > r})-¥{{{R,u) > r})\ <¥{{\{R,u)-r\ < \R\\un-u\}) <F{{\ {R,u) -r\ < \R\/m}). 
We also know that lim,„^ooP({| {R,u) - r\ < \R\/m}) = V{{{R,u) = r}) = 0, hence 

lim |P({(i?, u„) > ?•}) - P({(i?, u) >r})\= 0. 

n— ^00 

The same arguments work for u 1-^ ¥{{{AR,u) > ?■}), since A G G is independent of R. □ 

Lemma 5.8. Under the assumptions of Theorem 1.8, there exists < /3i < 1 such that for every 
P G [0, /3i), there is a finite constant Cp > 0, such that for every {u, t) G x R we have 



(5.9) giiu,t) 



and 
(5.10) 



1 



e*ex(u) Jo 











'0 





NV{{{AR,u) > r}) 



^max^ {A,R,, u) >r}] - N¥{{{AR, u) > r}) 



max lA,Ri,u) > r I | | r^+'^^'^dr 

l<i<N ) J J 

1 ( 

E[J2{A^R^,U) 



dr 

<C,e-''t*l, 



\X+/3 



max (AiRi,u) 

l<i<N 
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Moreover, S+ x E 3 {u,t) ^ gi{u,t) is continuous. 

In the proof wc extend the approach developed in [12]. 

Proof. Let /3i e (0, niin{l, x/2}) and take any < /3 < /3i. Then for every t > 



I, = e-'^'e-^i-^* / r^ 



max^ {A,Ri,u) >r}] - NV{{{AR,u) > r}) 



dr 



< e 



^max^(^ii?,,u) >r\] - NV{{{AR,u) > r}) 



dr. 



Now observe that N¥{{{AR,u) > r}) > P ({niaxi<i<Ar (A^i?,, u) > r}), then 



NP{{{AR,u) > r}) -: 



max (AiRi, u) > r 

l<i<N 



rX+fi-^dr < N / r^+^-^dr 



< oo. 



Let us define F{y) = ¥{{{AR,u) > y}), and 7 = x + /3 - and notice NF{{{AR,u) > r}) - 
P({maxi<j<Ar {A^R„u) > r}) = (1 -F{r))^ - 1 + NF{r) < e-^^('') - 1 + NF{r), and for some 
c> 

Fir) = F{{{AR, u) > r}) < r'^E {{AR, u^) < cr''^ . 
Clearly, 1 < and /3i < x/2 implies 7 = X + /3 - ;3i > x/2 + /3/2, hence ^ < 2. Then 



NF{{{AR,u) > r}) -P Q^max^ (A^i?,, w) > r|^^ r^+^'^dr 



< 



I (e-^^W~l + iVF(r))r^+^-idr< y (^e-''^^"' ~ 1 + cNr^^) r^+^-' dr 



(cTV) 



X + /3 



. x + 3 

1 \ ^ dr 



7 Jo 

X + /3 



(e '^-l + r)r ^dr < -^^ ^ / (e - 1 + r)r t ^dr 



7 Jo 



(ciV)— /I 1 x+^ , x+3 , \ (cN)^ I 1 1 
< -^^ I - / ~dr + / r ) = | — + — r-3 | < 00. 



7 V2 7o 



7 \ 2 2 



We have shown that Ii < Cpe for every /3 € [0,/3i) with the constant Cp > Q which does not 
depend on u e S+ . A straightforward applications of Fubini theorem yields 
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NF{{{AR,u) > r}) -P Q^max^(Aii?j,u) > r|^^ r^+Z^'^dr 

^^i^j l{(A,i?,,.«)>r} - l{maxi<,<„(A,i?,,,u>>r}^ r^+^^^dr^ 

( N /.{AiRi.u) ^maxi<i<jv{^i-Ri,f ) \ 



\i=l 



^E f T - f max (A,.R,,u) ' 

X- 

In order to show the continuity of §+ x K 3 (it, t) M> gi{u, t) it is enough to prove the continuity of 



(5.11) u^\j ^AfP({(Ai?,w) > r}) - P Q^maj^ (^ii?i,w) > rjj j ^ 

In this purpose observe that P ({maxi<i<Ar {A,R,,u) > r}) = 1 - {l-V{{{AR,u) > r}))", hence 
Lemma 5.7 guarantees that 

u ^ NP{{{AR,u) > r}) -P Q^max^(A,i?j,u) > r 

is continuous. Observe that 

N¥({(AR,u) > r}) - F ( \ ma.x (AiR,,u) > r\] < . ^f''^!' 

' ' \\i<i<N^ ' " ' jj - |e-^^('-)-l + ArF(r), if r > 1, 

then arguing in a similar way as above with (3 — 0, and using Lebesguc dominated convergence 
theorem we obtain the continuity of (5.11) and the lemma follows. □ 

Now we arc going to prove inequality (5.13) and (5.15), that will provide necessary estimates 
for Lemma 5.16. The first one was proved in [12] and was sufficient in the one dimensional case 
discussed there. The second one is more subtle and allows us to deal with our situation. 

Lemma 5.12. Let a > 1 and p = \a\ > 2. For any sequence of nonnegative i.i.d. random 
variables 1", Yi, I2, • • ■ such that ¥,{YP~^) < 00, and any k €N we have 



(5.13) Zl^' -Zl^*" ) - '^"^(^^~^)^ • 

Proof. As mentioned before the proof is contained in [12]. □ 

Lemma 5.14. Let p G N and (3 e (0, 1). Then for any 5 G ^0, 7 for any sequence of 

nonnegative i.i.d. random variables Y,Yi,Y2, . . . such that E(yP~*) < cxd, and any k ^ N we have 

(5.15) E Z ^0 " Z ^^^^ ^ ^"^^^ (^""0 ^ ■ 
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7k 



Proof. Define Ap{k) = {{ji, ■ ■ ■ , jk) G Z*^ : ji + . . . + jk ~ p, and < ji < p} and observe that 



Now observe that /3 + (5 < /3 + < 1. By the above inequahty 

T.y] = E^O T.y] = E^O -E^rM E>^^ 



^ i—l / \z— 1 / 

' k \ / k 



< 



^{ju---,jk)eAp(k) 

^ k \ / 



It foUows that 

k \P+f^ k k 

^ T ( 

vJi, • ■ • , Jfe 



+E^r'>;^'''- 

But ji <p-l. Hence M^zil + ^ + ^ < i(p _ -5) + /3 + (5<p + /3-l + |<p-,5, since 

p+1 \ Pj P P 

Now we have 



because ji + ■■■ + jk ~ P- Observe that 



5 1 



S<P^^ =^ S<P—^=^ P + S<p-S, 
p+1 2 
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hence E [Yr'Yl'+') = WYWlzlWYfpXl < ^11^'- ^nd so 



k \ P+Z' k 

E I ( ^ - ^ Yf+^ I < k{kP ~ k)E {YP 



k^E (YP-^) ^ = kP+^E {YP-^) ^ 



□ 



Lemma 5.16. Under the assumptions of Theorem 1.8, there exists < /32 < 1 such that for every 
P G [0, 132), there is a finite constant Cp > 0, such that for every {u, G S"*" x R we have 



(5.17) g2{u,t) = ^i— / r^ P({(i?,u) > r}) - P ( \ max {AR,,u) > r] 



dr 



and 
(5.18) 



>^+^~^ (p{{{R,u) > r}) -¥ (^^^max^{A^R^,u) > r 



I dr 



X 



—E I (R,u)^^^ - ( max (A,Ri. 

+ /3 \ \l<^<N^ 



Moreover, x R 9 {u,t) H- g2{u,t) is continuous. 

minje, /3i} (e > as in Theorem 1.8 and /3i > as in Lemma 5.8) and take 



Proof. Let < ^2 < ^^^^^^i^ 
P e [0,/32). Then for every t > 



I2 = e"'^*e"(i"'^'* / P({(i?,u) > r}) - P ( ( max {A,Ri,u) > 
Jo Vli<'<^ 



< e 



P{{{R,u) >r})-P^<j^ma3^(A,i?j,M) > 



Observe that {R,u) > maxi<i<Ar (AiRi,u). 
obtain 



l<i<JV 

Then applying Fubini theorem as 



dr 
dr. 

in Lemma 5.8 we 



r^+l^-^ (p{{{R^u) >r})-P Q^max, {AiRi,u) > 



dr 



= -^—E ( (R,u)^^^ - ( max {A^R^,u)] 1 
If < X < 1, take any (3 £ [0, /32) such that < x + < 1 and notice 



E I {R, - ii^^N 



<e(( 



- max^(A,i?„u)' 



< 00, 
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since E(|i3|'^+'^) < oo for some £ > 0, and second term is finite by Lemma 5.8. 
If X ^i! 1 wc write 

E ({R, u)''+^ - f max {A,R„ u)) ^ | = E ( {R, - ^ {A,R„ 



l<i<7V 

\ ^ / \ 2=1 

+ E ^ uf^^ - ( ^max^ (A.i?^, w 

We have to estimate only the first term, since the second one is finite by Lemma 5.8. In this 
purpose we use Lemma 5.12 and 5.14. Notice that 

Ei{R,u)^+^ -Y,{A,R,,u)^+^\ = Ei(S2AR., + B,u\ 



<{x + ml\B\ + 



i=l 



E ( \B\ (E!Ii \AiRi\ + \B\f^'^ ^ ) is finite, since E(|| A|[x+/3-i) < oo, E(|B|x+^) < oo and Theo- 



rem 1.7 yields E(|i?|x+'3-i) < cx). 

If X ^ N we assume additionally that [x + /32l — \x\ i (which holds for sufficiently small /32 > 0). 
Applying inequality (5.13) with p = \x\ = [x + /^l ^■'^id /3 G [0, /32) we obtain 



x + g 



f I N \X+I^ N \ 

E(/^Ai?„^.\ -^(A,i?„u)>^+M <iV'^+^(E((Ai?,<-i))''-^ <oo, 
since p — 1 < x- 

If X G and /3 e [0,/32) take any 5 G ^0, ^^^f ^ ^ as in Lemma 5.14 with p = X; then by 
inequality (5.15) we get 

Ef / ^A,i?„^\ -^(Ai?„u)'^+M <m+^{E({AR,u)''~')Y-' <oo. 

Finally, we have proved I2 < C^ge^'^'*', for every S [0, /32) with < 00 independent of w e §+. 

It remains to prove that x M 3 (w,i) ^ g2{u,t) is continuous. In this purpose it suffices to 
show continuity of 
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Observe that 



P({(i?,7i„) >r})-] 

- (nm.u^) > r}) ^ 

{{{R,ur.) > r}) 



max (AiRj.Uri) > r 



max (AiRi,uo) > r 

l<i<N 



dr 



max (AiRi,Un) > r 

l<i<N 



\{{R,uo) >r})-¥{\ miix^ {A,R„uo) > r 



dr. 



It is enough to show that the last integral converges to as lim„^oo Wn = "1*0- In this purpose we 
will use an extended version of Lebesgue dominated convergence theorem (see for instance in [1]). 
Namely, 

Theorem 5.20. Given a measure space (X, A1,/i) (where fi may takes values in [0,cxD]j. Let 
(/n)neN md {hn)n&'i> f h be A4 measurable, real valued functions on X. Suppose 



• lim„_^oo fn = f and lim. 



n—yoo "'n 



h a.e. on X, 



• (^ri)neN and h are all integrable on X and lim„_j.oo fx hnd^ ~ hd^, 

• \fn\ hn a.e. on X for every n S N. 



Then f is ^ integrable on X and lim„_j.oo /"'^M = Sx /"^M- 
We will apply Theorem 5.20 with 



fn{r) 



r.X-1 



n{{R.Un) >r})-P 



max (AiRi,u„) > r 

l<i<N 



\{{R,u„)>r}) 



max (AiRj,ur)) > r 



hnir) = r^-^¥{{{R,Un) > r}) - : 



max {AiRi,Un) > r 

l<i<N 



+ ( F{{{R, no) >r})-¥({ max^ {A,R,,uq) > r 



and 



h{r) = 2rX-i (p{{{R,uo) > r}) - P f( max {A,R,,uo) 

\ \ [ l<i<N 



> r 



Clearly, |/„| < /i„ for every n G N, and by the previous part of the lemma {hn)neri and h are all 
integrable. Lemma 5.7 guarantees that lim„_^tx) fn{r) = and lim„_i.oo hn{r) = h{r). In order to 
show that lim„_i.oo /q hn{r)dr = h{r)dr, notice that by (5.18) with /? = we have to show 
that 



(5.21) lim E 



max {AiRj,Un 



E ( {R,uo) - ( ^^^j^ {AiRi.ua) 
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But in view of the first part of tlie lemma and tlic estimates given there (5.2f ) is a simple conse- 
quence of a classical Lebesgue dominated convergence theorem. This finishes the proof of Lemma 
5.16. □ 

Proof of Theorem 1.8. From Lemma 5.2 we know that 

C30 

n=0 

where 

5(u,t) = ^4rT / r^in{{R,u)>r})-NFi{{AR,u)>r}))dr. 

As a consequence of Lemma 5.8 and Lemma 5.16 the function §+ x M 9 {u,t) n- g{u,t) is jointly 
continuous. Moreover, it is possible to find /3 > and a positive constant Cp < oo such that 

\g{u,t)\ < C/je^'^l*!, for every (u,t) e §+ x M, 

since |(7(u,t)| < gi{u,t) + g2{u,t), for gi{u,t) and g2{u,t) defined in Lemma 5.8 and Lemma 5.16 
respectively. This shows that g{u,t) satisfies condition (4.23). By the Kesten's renewal theorem 
4.18 we obtain 



hm G(u,t) = lim EJ^* ( V .g(X„, t - K) ) = / 
In other words we have proved that for every u G 



g{y,x)dx ] Tri(dy) = 



lim G(u,t) = lim — - / r^¥({(R,u) > r})dr = > 0. 
t->cx3 t^oo e^e^[u) Jq 

Hence in view of Lemma 9.3 of [4], for every u G S"*" 

lim i^P({(i?,w) > t}) = Cxe^(u). 

It remains to prove that > for every x ^ 1- In this purpose notice that 

1 



Cx^^ / giu,t)dt]nUdu) 



Iff 1 



I r f / I 



a(x) J%+ Jr \e*ex{u) 

1 f f f°° /e'*('^+^) 



r'^{P{{{R,u) > r}) - NF{{{AR,u) > r}))dr j dtiT^{du) 
«(x+i)(p({(^^y) > e'*}) - N¥{{{AR,u) > e'}))ds^ dtn^idu) 
(P({(i?,w) > e'}) - NF{{{AR,u) > e'}))dt] dsn^idu) = 
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^ ^ ^ iF{{{R,u)>e''})-NF{{(AR,u)>e'}))ds7ri{du) 



a{x) Js+ Jr e^iu) 

1 f 1 



r^-^{F{{{R,u) > r}) - NF{{{AR,u) > r}))drni{du) 



(IN \ ^ N \ 



since we have used 

(N \ JV 

^ u)^ + (B, m)'^ < ^ {AR,,u) + {B, , 
i=l / 1=1 

We need only to show that 

(5.22) / ^-E((B,M)'')7rJ(dM) > 0. 



Wc win show that there exists c^> Q such that 



(5.23) / {x,u)''T:l{du)>c^\\xr, 

for every x £ R^f.. Observe that S+ 3 a; /g+ (x , u)^ tt^ (du) is continuous and nonzero for every 
X £ S+, since suppTrJ is not contained in any proper subspace of (see Section(2)). This allows 
us to conclude that x H- /g+ {x , u)^ t:^ (du) attains its minimum > on §+, and in fact this 
proves (5.23). 

In order to prove (5.22) notice that by (5.23) we obtain 



/ -±-&{{B,u)^)i,l{du) 



> ^n / E((s,^)'^)^?(du) 

sup„gs+ eX(M) Js+ 

> r^E( [ {B,u)^TT}(du) 

- sup„gs+ex(w) ^78+ 

> -E(||i?||>^)>0, 

sup„es+ ex(w) 

since ¥{{B > 0}) > 0. This completes the proof of Theorem 1.8. □ 
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